FROM JOIN-IRREDUCIBLES TO DIMENSION THEORY 
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Abstract. For a finite lattice L, the congruence lattice ConL of L can be 
easily computed from the partially ordered set 3{L) of join- irreducible elements 
of L and the join- dependency relation on J{L). We establish a similar 
version of this result for the dimension monoid Dim L of L, a natural precursor 
of ConL. For L join-semidistributive, this result takes the following form: 

Theorem 1. Let L be a finite join-semidistributive lattice. Then Dim L is iso- 
morphic to the commutative monoid defined by generators A(p), for p S J(-L), 
and relations 

A{p) + A((j) = A((j), for all p, q € J(L) such that p q- 

As a consequence of this, we obtain the following results: 

Theorem 2. Let L be a finite join-semidistributive lattice. Then L is a lower 
bounded homomorphic image of a free lattice iff Dim L is strongly separative, 
iff it satisfies the axiom 

(Vx)(2x = z => x = 0). 

Theorem 3. Let A and B be finite join-semidistributive lattices. Then the 
box product AO B of A and B is join-semidistributive, and the follouiing 
isomorphism holds: 

Dim{A □ S) e Dim A ig) Dim B. 



1. Introduction 

The classical dimension theory of complemented modular lattices, and, more par- 
ticularly, the continuous geometries (i.e., complete, upper continuous, and lower 
continuous complemented modular lattices), originates in work by von Neumann, 
see J. von Neumann 17^ or F. Maeda It has been established that the von Neu- 
mann dimension in a continuous geometry is a particular case of a notion of di- 
mension defined for any lattice. This dimension is materialized by the so-called 
dimension monoid DimL of a lattice L, see F. Wehrung |22j . 

The dimension monoid of L is generated by "distances" A{x,y), for x < y in L. 
The compact congruence semilattice Cone L of L is the maximal semilattice quo- 
tient of DimL, and the generator A(x,y) is sent, via the canonical projection, 
to the principal congruence @{x,y). For an irreducible continuous geometry L, 
Dim L is isomorphic either to the chain Z+ of natural numbers or to the chain 
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of nonncgative real numbers. For a reducible continuous geometry L, the dimen- 
sion monoid is the positive cone of a Dedekind complete lattice-ordered group (see 
T. Iwamura |14)'). hence, if L is a bounded lattice, dimensionality in L is described 
by a family of real-valued dimension functions. 

If L is modular^ then dimensionality in L is related to perspectivity, for example, 

[a, b] / [c, d] =4> A(a, 6) = A(c, d), for all a < 6 and c < d in L. 

For a simple geometric lattice (or combinatorial geometry^ L, the dimension monoid 
of L reflects the modularity of L, as Dim L is isomorphic to Z+ if L is modular, and 
to 2, the two-element semilattice, otherwise, see F. Wehrung |221 Corollary 7.12]. 

A lattice-theoretical antithesis of the topic of continuous geometries or combi- 
natorial geometries is provided by convex geometries^ see K.V. Adaricheva, V.A. 
Gorbunov, and V.I. Tumanov ^ for a survey. The corresponding algebraic antithe- 
sis of modularity is the join-semidistributivity, which is the quasi-identity 

X W y — X V z =^ X \/ y ~ X V {y A z). (1-1) 

For a join-semidistributive lattice L, the substitute of perspectivity for modular 
lattices is the relation of join- dependency D^, introducing a polarization among 
dimensions, for example, 

pDLq=^ Hp*,p) +A{q^,q) = A{q^,q), 

for all completely join-irreducible elements p and q of L, see Corollary 14.31 For a 
general finite lattice L, it is well-known that if denotes the transitive closure of 
Dl, then ConL is isomorphic to the lattice of lower subsets of the quasi-ordered 
system {J{L), <Jl), see R. Freese, J. Jezek, and J.B. Nation |31 Theorem 2.35]. Our 
methods of computation of the dimension monoid establish the relation 

DimL = E(P, 

the primitive monoid generated by the quasi-ordered system (P, o'^^), where <l'^ is 
a transitive binary relation on a set P of smaller size than 3{L), see Theorem 14.41 
If L is join-semidistributive, then it turns out that P = J(i), furthermore, and 
Ol are identical (see Corollarv l4.5|l . In that case the dimensionality on L can be 
defined by a family of Z+ U {oo}-valued functions that can be described explicitly, 
see Lemma [3.31 These results are also extended to many infinite lattices, see, for 
example. Theorem 16.41 

As an immediate corollary of our results, we mention the following: a finite join- 
semidistributive lattice L is a lower bounded homomorphic image of a free lattice 
iff Dim L satisfies the quasi-identity 2x — x ^ x — 0, see Corollarv l6.7l 

We finally use these results to extend to the dimension monoid some known 
results about the congruence lattice of the tensor product A(g) B of lattices A and 
B, see G. Gratzer, H. Lakser, and R.W. Quackenbush [7] and G. Gratzer and F. 
Wehrung [51 IIOL ITT] . For finite lattices A and B, it is not always the case that 
Dim(A (8) B) is isomorphic to Dim A (X> Dimi3, however, we prove that related 
positive statements hold. For example, we obtain that for finite, join-semidistrib- 
utive lattices A and B, the relation Dim(A □ B) = Dim A (g) Dimi? holds (see 
Corollarv l8.3|l . where ADB, the box product of A and B, is a variant of the tensor 
product, see G. Gratzer and F. Wehrung jjl]. In particular, we prove that ADB is 
join-semidistributive whenever both A and B are join-semidistributive. This result 
does not extend to the classical tensor product, see the counterexample of Sectional 

We conclude the paper with a list of open problems. 
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2. Basic notions 

For a partially ordered set P and a subset X of P, we put 

iX^{peP\3xeX such that p<x}, t X = {p G P | 3a: e X such that x < p}. 

For elements x and y of P, we write x ^ y, if x < y and no z G P satisfies that 
X < z < y. We write ii x y and y ^ x. 

For elements a < b and c < d of a lattice L, we write [a, 5] [c,d], ii a ~ b A c 
and d= b\/ c. 

We put i^=i\{0}ifi has a zero element and ^ L otherwise, and we 
denote by J(P) (resp., J^{L)) the set of all join-irreducible (resp., completely join- 
irreducible) elements of L (so J'^(i) C J(L) C For p G J'^(P), we denote by 
the unique lower cover of p. 

A lattice L is join-semidistributive (see JTj), if it satisfies the quasi-identity Hl.l|l . 
An important class of join-semidistributive lattices is the class of so-called lower 
bounded homomorphic images of free lattices, that are the images of finitely gener- 
ated free lattices under lower bounded lattice homomorphisms, see 0). 

Let M be a commutative monoid. We say that M is 

• cancellative, if a + c = b + c implies that a = b, for all a, b, c lE M; 

• separative, if 2a = a + b ^ 2b implies that a = b, for all a, b G M; 

• strongly separative, if a + b — 2b implies that a = b, for all a, b € M. 
The notions of cancellativity, separativity, and strong separativity have even 

more precise analogues in the theory of positively preordered monoids. Namely, 
a positively preordered monoid is cancellative iff it is isomorphic to the positive 
cone G"*" of some partially preordered Abelian group G; it is separative iff it embeds 
into a product of structures of the from G"*" U {+00} (see F. Wehrung [20]), and 
strongly separative iff it embeds into a product of structures of the form UJi{I), 
where 3?(/) is the lexicographical sum of / copies of the real line along a chain / 
(see C. Moreira dos Santos (Kl)- 

We say that M is a refinement monoid, if for all gq, ai, bo, bi G M such that 
Co + fli = bo + bi, there are Cij {i, j < 2) in M such that — Ci^ + Cj.i and 
bi = co,i + ci^i for all i < 2. 

The algebraic preordering and the absorption on M are respectively defined by 

X <y <J=^ 3z G M such that x + z = y, 
x<^y x + y = y, 

for aU X, y e M. We put Z+ = {0, 1,2,.. .} and Z+ U {00}, endowed with 

its canonical structure of commutative monoid. We observe that is separative, 
although not strongly separative. 

3. Dimension functions on a lattice 

For a partially ordered set P, we put 

pPl ^ {{x,y) ePxP\x<y}. 

Definition 3.1. Let P be a lattice, let M be a commutative monoid. A M-valued 
dimension function on L is a map / : L^^l — > M that satisfies the following equalities, 
for all X, y, z € L: 

(DO) fix,x)^0; 
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(Dl) f{x, z) ^ f{x, y) + f{y, z) if x < y < z; 
(D2) fixAy,x) = f{y,xyy). 

We let R(/) denote the submonoid of M generated by the range of /. 

A dimension function /: L^"^^ — > M is universal, if for every commutative mo- 
noid N and every A^-valued dimension function g: L^^l iV, there exists a unique 
monoid homomorphism ip: M ^ N such that g = (pof. We say that / is separating, 
if the restriction of / from il^l to R(/) is universal. 

Of course, there is, up to isomorphism, a unique universal dimension func- 
tion /: lI^I — > M. The monoid M is called in |22| the dimension monoid of L, 
and denoted by Dim L, while the corresponding dimension function is denoted by 
A: L^^l DimL. Hence, the universal dimension functions on M are exactly the 
compositions with A of any monoid embedding from Dim L into some commutative 
monoid. 

We shall now present another way to obtain dimension functions on a lat- 
tice L. We shall first present standard definitions concerning the relation of join- 
dependency on L, see @]. For any a G L, we put JL(a) — {p £ J{L) \ p < a}. The 
join- dependency relation Dl on L x 3{L) is defined by the rule 

a Dl q if there exists x £ L such that a < qV x while a yV x for all < g 

for all a G i and all q G J(i), and we let <\l (resp., <l) denote the transitive 
closure (resp., the reflexive and transitive closure) oi Dl on J(L). We shall use the 
notations J(a), D, <, < in case the lattice L is understood from the context. 
For a binary relation a on J(L) and p G J(i), we put 

[p]" = {g G J(L) \ paq], for aUpG J(L). 

This notation will be used for a being either <\l or -^l- 

Definition 3.2. Let L be a lattice. For p G J(i), we define a map dp : L'^I 1^ 
by the rule 

fo, if J(a;)n[p]^ = J(2/)nb]^, 

dv{x,y) = h, if p G J(2;) \ J(a;) and J(x) n = ^{y) n 
[cx), if J(a;)n[p]< C J(2/)n[p]<, 

for aU {x,y) G lI^I. 

An immediate computation yields the following special values of the function d^: 

Lemma 3.3. Let p he a completely join-irreducible element of a lattice L. Then 
dp{p^,p) can be computed as follows: 

1 (ifp^p), 
oo {ifp<p). 



dp{p*,p) = 



We now recall some standard terminology about join-covers, see again 0|. For 
subsets X and y of a lattice L, we say that X refines Y, in notation X C F, if 
for all a; G AT there exists y £ Y such that x < y (we do not use the symbol <C, 
because here it denotes absorption in commutative monoids, see Section For 
a G a join- cover of a is a nonempty finite subset A of L~ such that a <\J X . 
We say that a join-cover A of a is nontrivial, if a ^ | A. A nontrivial join-cover A 
of a is minimal, if every nontrivial join-cover y of a such that Y 'Q X contains A. 
Observe that A is then a subset of i{L). 
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Definition 3.4. We say that a lattice L has the weak minimal join- cover refinement 
property, if for every a G L~ , every nontrivial join-cover of a can be refined to a 
minimal nontrivial join-cover of a. 

The classical definition of the minimal join-cover refinement property (see 0]) 
is obtained, from the definition above, by adding the condition that every element 
has only finitely many nontrivial join-covers. Hence all finite, or, more generally, 
finitely presented lattices, lower bounded homomorphic images of free lattices, and 
projective lattices have the weak minimal join-cover refinement property. 

Example 3.5. Let L be the set of all finite subsets X oi uo such that {l,n} C X 
implies that G X, for all n > 2. Then i is a locally finite, atomistic, join-sem- 
idistributive lattice with zero. Furthermore, every finite sublattice of L is a lower 
bounded homomorphic image of a free lattice. Since every principal ideal of L is 
finite, L has the weak minimal join-cover refinement property. 

However, L does not have the minimal join-cover refinement property. Indeed, 
if we put a = {0}, b = {1}, and 6„ = {n + 2} for all n < a; (these are all the atoms 
of L), then {6, 6„} is a minimal nontrivial join-cover of a, and there are infinitely 
many such. 

For a partially ordered set P, an antichain of P is a subset of P whose elements 
are mutually incomparable. The following lemma is well-known, see, for example, 
[2 Theorem VHL2.2]: 

Lemma 3.6. Let P be a well-founded partially ordered set. Then the set AntP of 
all finite antichains ofP, ordered by is well-founded. 

Now the result mentioned above: 

Proposition 3.7. Every well-founded lattice has the weak minimal join-cover re- 
finement property. 

Proof. Let a G L^, let X be a nontrivial join-cover of a, we prove that there exists 
a minimal nontrivial join-cover y of a such that Y \— X. First, by replacing X 
by its set MaxX of maximal elements, we may assume without loss of generality 
that X is an antichain of L. Furthermore, it follows from Lemma lT?^ that AntL is 
well-founded under thus there exists a C-minimal finite antichain Y oi L such 
that a <\l Y and Y \— X . Now let .Z C F be a join-cover of a. Then MaxZ is a 
nontrivial join-cover of a and MaxZ □ Y , thus, by the definition of F, MaxZ = Y , 
whence F C so F is a minimal nontrivial join-cover of a. □ 

We observe that the lattice of Example 13. 51 is well-founded, although it does not 
have the minimal join-cover refinement property. 
Now we can state the following result: 

Proposition 3.8. Let L be a lattice that satisfies the weak minimal join-cover 
refinement property. Then for all p G J(i), the map dp is a "L -valued dimension 
function on L. 

Proof. The items (DO) and (Dl) of Definition 13 . II are trivially satisfied by dp. Let 

X, y E L and n G Z^, we prove that n — dp{x A ?/,a;) iff n = dp{y,x V y). We 
separate cases: 

Case 1. n = oo. It suffices to prove that J(a;)n[p]^ C 3{y) iff J(a:V?/)n[p]^ C J(y). 
The implication from right to left is trivial. Conversely, suppose that J{x) n [p]^ C 
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3{y), and let q £ J(xV?/) n [p]^. Suppose that q ^ y. Hence, by assumption, q ^ x. 
Thus, since q < xMy and by the weak minimal join-cover refinement property, there 
exists a nontrivial join-cover Z oi q such that Z C {x, y}. For all z G Z^ the relation 
q D z holds, thus p <i z, whence, if z < x, we obtain that z G J(a;) H [p]^ C J(y), 
thus z < y. Therefore, Z ^ {Z Cl I x) U {Z n I y) is contained in | y, whence q < y, 
a contradiction. 

So, q < y, which completes the proof of the assertion of Case 1. 
Case 2. n < oo. By the result of Case 1, it suffices to prove that if J(a;) fl [p]'^ C 
J{y), thenp e 3{x)\3{xAy) iff p S J(xVy) \ J(y). The impHcation from left to right 
is trivial. Conversely, suppose that p £ 3{xVy)\3{y). So p ^ 3{xAy); suppose that 
p ^ J(a;). Let Z he a minimal nontrivial join-cover of p such that Z C {x,y}. For 
all z € Z, the relation pD z holds, thus, if z S Z n | a;, then z € 3{x) fl [p]^ C 3{y). 
Therefore, Z = {Z C] I x) U {Z Ci ly) is contained in | y, whence p <\l Z < y, & 
contradiction. So p < x, which completes the proof of the assertion of Case 2. □ 

4. Join-dependency and dimension in BCF lattices 

We shall use the following terminology, introduced in |22| . 

Definition 4.1. A partially ordered set P is BCF, if every bounded chain of P is 
finite. 

Let L be a lattice. We introduce on 3'^{L) the following refinements of the join- 
dependency relation D = on L. 

Notation. For any p, g G J'^(-^) such that p ^ q, we write that 

• pD° g, if there exists x € L such that p ^ a;, p* Vq* < x, and pVx = qW x. 

• p q, if there exists x ^ L such that p ^ x, q.t < x, p < qV x, and either 
p V x = p* V a; or (7 ^ p V X. 

• p if there exists x G L such that p ^ x, pM x ~ qW x, p^\/ q^ < x, 
and p ^ g V (a; A (p V g)). 

The various possibilities are illustrated on Figure 1. 



pVx^qVa; gVa; ?/ = xA(pVg) 




p A a; 

Illustrating p 5 Illustrating p g Illustrating p q 



Figure 1. The relations D°, D^, and D' 
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The following lemma expresses the main relations between Z?", D^, , the join- 
dependency relation D, and dimension. For all p G 3'^{L), we put A(p) — A(p,,p). 

Lemma 4.2. For all distinct p, q £ the following assertions hold: 

(i) p D q iff either p q or p q; 

(ii) p D°° q implies that p q; 

(iii) p q implies that A(p) ~ A(q); 

(iv) p q implies that A{p) <C A(g); 

(v) pD°°q implies that A{p) ^ A{q) = 2A{p); 

(vi) // L is join-semidistrihutive, then p q never holds. 

Proof, (i) If X is a witness for either pD'^q or pD^q, then p < qVx and p ^ x — q^ Vx, 
whence p D q. Conversely, suppose that p D q, thus there exists x > q^ in L such 
that p < qV X and p ^ x. If p^ V x = pW x, then x witnesses that p q. Suppose 
now that p p^ \/ x. Then we may replace x hy p^ V x, and thus suppose that 
V < X. IfpVx — qVx, then x witnesses that p Z)" q. If p V x < g V x, then x 
witnesses that p q. 

(ii) is obvious. 

(iii) From p x and < x follows that p l\x = p*, thus /' [x,p V x], 
whence A{p) — A{x,p V x). Similarly, A(q) — A(x, q V x). The conclusion follows 
from pW X — qW X. 

(iv) Suppose first that p V x = V x. Hence the elements p > p^ and x generate 
a pentagon with bottom p A x and top p V x, which yields the following relation: 

A(p) < A(x,p Vx). (4.1) 

Moreover, q ^ x (otherwise p < q \/ contradiction) and < x, thus 

b*; 9] [2^1 9 V x], so we obtain the equality 

A(q) = A(x,g Vx). (4.2) 

From x<p\/x<q\/x follows that A(x,p V x) < A(x, q V x), therefore, by (|4.1|l 
and H4.2|l . we obtain the desired relation A{p) <C A{q). 

Suppose now that p '^p^M x and q ^pW x. After replacing x by V x, we may 
assume that < x, so [p*,_p] [x,p V x], which yields the following equality: 

A(p) = A(x,pVx). (4.3) 

Moreover, since q ^ p V x, the elements p V x > x and q generate a pentagon with 
bottom (7* and top g V x, which yields the following relation: 

A(x,pVx) < A(g). (4.4) 

From and follows again that A{p) < A(g). 

(v) Let X witness that p D°° q. We put y — x A {pV q). It follows from item (ii) 
above that p q, whence, by (iii), A{p) — A{q). Furthermore, [g,, q] y [x,qV x] 
and [<7», (?] [y,q\/ y], which yields the equalities 

A((z) = A(x,(7Vx) = A(y,qVj/). (4.5) 

Furthermore, from the relations [y,p\/ q] / \x^q\l x\ and / [q V V g] 
follows that 

A(x, g V x) = A(y,p V q) = A(y, g V y) + A((j V y,^ V q) = A{q) + A{p). (4.6) 
The desired conclusion follows from H4.5|l and H4.6|l . 
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(vi) Suppose that L is join-scniidistributive and that x witnesses that p g, 
i.e., p X, p^cV q^, < x, and pV x — qV x. It follows from the join-semidistributivity 
of L that p V X = {p A q) V X, but p ^ q (otherwise, since p q, p < q* < x, 
a contradiction) , thus p A q < p* , whence (p A g) V x = x (because < x) , so 
p<p\/x~{pAq)\/ contradiction. □ 

Corollary 4.3. Let L be a lattice, let p, q G J'^iL). We denote by <J'^ the tran- 
sitive closure of the restriction of the join- dependency relation to 3'^{L). Then the 
following assertions hold: 

(i) If L has the weak minimal join-cover refinement property, then A{p) A(g) 
implies that p <\ q. 

(ii) If L is join-semidistributive, then p <f q implies that A(p) <^ 

Proof, (i) It follows from Proposition l^ . SI that dp{p^,p) ^ dpi^q^, q), but dp{pf:,p) > 
(see Lemma whence dp{q^,, q) — oo, i.e., by the definition of dp, J(g*) fl [p]^ C 
3{q) n Thus q e [p]^, i.e., p <\ q. 

(ii) It suffices to consider the case where pDg, in which case, by Lemma l4.2r i.vil . 
p q, whence, by Lemma r4.2f iv'). A(p) ^ A(g). □ 

For a finite lattice L, the congruence lattice Coni of L can be computed from 
the < relation on J(i), see 0] Theorem 2.35]. 

For a BCF lattice L with zero, our following result gives a related way to compute 
DimL. 

Theorem 4.4. Let L be a BCF lattice with zero. Then Dim L is isomorphic to 
the commutative monoid Dim' L defined by generators A'(p), forp G i{L), and the 
following relations: 

A'{p) = A'iq) ifpD%, 

A'(p)<cA'(q) if either p q or p D°° q, 

for all p, q G 3{L). The isomorphism carries A(p) to A'{p), for all p G 3{L). 

In particular, the assumption of Theorem 14.41 holds for any finite lattice L. 

Proof. We first observe that L is well-founded, thus, by Lemma lTTI L has the weak 
minimal join-cover refinement property (this is easily seen to fail as a rule for BCF 
lattices without zero). Furthermore, since every bounded interval of L is noetherian 
{i.e., dually well-founded), every join- irreducible element of L is completely join-ir- 
reducible {i.e., J(L) = J'=(L)). 

It follows from Lemma 14.21 that there exists a monoid homomorphism 
(p: Dim' L DimL such that (p{A'{p)) — A{p), for all p G J{L). To prove the 
converse, we use the alternate presentation of Dim L via caustic pairs given in )22l 
Chapter 7]. More precisely, Dimi is defined by generators A{a,b), where a <b 
in L, subjected to relations given by (7.1)-(7.3) of ^3 page 318]. 

For all a; ^ y in L, there exists, since L is well-founded, a minimal element 
p & L such that p <y and p x. From the minimality assertion on p follows that 
p G J{L). The assumption that p^ ^ x would contradict the minimality assumption 
on p, thus p^ < X and then p A x = p^. Moreover, from x < p y x < y and x ~< y 
follows that pW X — y, so, finally, [p*,p] / \x,y\. 

Furthermore, if g G J(i) such that [g*, g] \x, y\, then p q, whence A'{p) — 
A'{q). This entitles us to define, for all x ?/ in L, A'{x,y) = A' {p) for any 
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p £ 3{L) such that [p*,p] / We shall prove that the map A' thus defined on 

all pairs {x,y) £ L x L such that x ~< y satisfies the equations listed in (7.1)-(7.3) 
of |22[ page 318]. It is convenient to start with the following easy claim. 

Claim. Let a -<b and c < d in L. If [a, h] Z' [c, d], then A'{a, b) — A'(c, d). 

Proof of Claim. Let p £ J(L) such that [p*,p] / [a, 5]. Then / [c, d] as well, 

whence A' (a, 6) = A'(c, d) = A'{p). □ Claim. 

To verify the relations (7.1)-(7.3) of |22[ page 318] amounts to verifying the 
following cases. 

The relations (7.1). We are given elements u, v, x, and y oi L such that 
u^x<v, u<y^v, xAy — u, and x W y — v. We need to verify that 
A'(m,x) — A'{y,v). This is obvious by the claim above since [u,x] / [y, w]. 

The relations (7.2). We are given elements u, u, x, y, and t oi L such that 
u^x<y^z<v, u<t^v,tAz = u, and t V x ~ v. We need to verify that 
A'{y,z) <C A'{u,x). So, let p, q e J(L) such that y [y,z] and [g*,g] y [u,x], 

we need to prove that A'{p) <^ A'{q). 

Suppose first that p^ ^ u. If < t, then < t A z = u, a contradiction; whence 
p, ^ But t ^ V and p < z < v, whence p^ y t = v. Moreover, p t (otherwise 
p < t A z = ?i, a contradiction), q ^ t (otherwise q<tAx = u, a contradiction), 
thus pV t = qV t ~ V. Hence t witnesses that p q, whence A'{p) A'{q). 

Now suppose that p* < u. Then p t (otherwise p<tAz~u<y, a 
contradiction) , pVt = qWt = v, p^:\/ q^ < u <.t. Furthermore, tA{p\/q) <tAz<u 
and p ^ X — qV u, whence p ^ g V (i A (p V g)). Therefore, t witnesses that p D°° q, 
so, again, A'(p) < A'{q). 

The relations (7.3). We are given elements u, v, x, y, z, and t oi L such that 
u<z^y<x^v, u~<t<v, xAt — u, z\/t = v. We need to verify that 
A'{z,y) <^ A'{x,v). Let p, q G J{L) such that [p*,p] y [z,y] and [q*,q] / [u,^], we 
need to verify that A'(p) <C A'(g). We observe that q\Jz = q\Ju\/z = t\/z — v, 
whence p < qV z. If g < p V z, then q < y, but qAy^qAtAy = qAu<u, a 
contradiction; hence q ■^p\l z. Furthermore, < u < z and p z. Therefore, z 
witnesses that pD^ so, again, A'(p) ^ A'((7). □ 

As an immediate consequence of Theorem 14.41 and Lemma 14.21 we obtain the 
following: 

Corollary 4.5. Let L he a BCF join-semidistributive lattice with zero. Then Dimi 
is the commutative monoid defined by generators p (for p € J(i) ) and relations 
p <tiq for all p, q G J(i) such that p D q (resp., p <\ q). 

We observe that if a join-semidistributive lattice L is BCF, then every interval 
of L is finite, see, for example, jlj Proposition 3.2] or IIJ Theorem 5.59]. 

For lattices with zero, the result of Corollary 14.51 is weaker than the result of 
Theorem 16.41 

Remark 4.6. By identifying both p* and q^ with zero in the diagram illustrating D°° 
in Figure 1, we obtain a nine element lattice with join- irreducible elements p and q 
with p <\ q (and even p q) although A(p) ^ A{q). Hence the use of is 
necessary in the statement of Theorem 14.41 
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Example 4.7. For a partially ordered set P, we denote by Co(P) the lattice of 
all subsets X of P that are order-convex, i.e., u < p < v and {u,v} C X implies 
that p ^ X, for all u, v, p ^ P. The lattices of the form Co(P) are studied in 
G. Birkhoff and M.K. Bennett |3j, where it is proved, in particular, that Co(P) is 
join-semidistributive. Of course, the completely join-irreducible elements of Co(P) 
are the singletons of elements of P, and the D relation on these is given by {p} D{q} 
iff p S q, where 5 is the binary relation on P given by the rule 

p S q iff 3r E P such that either q<p<r or r<p<q, for all p, q Cz P. 

It follows from Corollarv l4.5l that for finite P, the dimension monoid of Co(P) is 
the commutative monoid defined by the generators p, for p E P, and the relations 
p <tiq for p, q G P such that p S q. 



We refer to R.S. Pierce |18l Sections 3.4-3.6] for basic information about prim- 
itive refinement monoids. For a nonzero element p in a commutative monoid AI , 
we say that p is pseudo-indecomposable, if p = x -\- y implies that either a; = p or 
y = p, for all x, y E M. A refinement monoid M is primitive, if it is generated as a 
monoid by its set of pseudo-indecomposable elements and its algebraic preordering 
is antisymmetric. 

Primitive monoids can be constructed as follows. We say that a QO-system is a 
pair (P, <l), where <] is a transitive binary relation on a set P. For a QO-system 
(P, <), let E(P, <) denote the commutative monoid defined by generators p, for 
p G P, subjected to the relations p ^ q {i.e., p -{-q — q) for all p, q E P such that 
p <l q. Then the primitive monoids are exactly the monoids of the form E(P, <) 
for a QO-system (P, <), see ^1 Proposition 3.5.2]; in addition, one can take < 
antisymmetric. The pseudo-indecomposable elements of E(P, <) are exactly the 
elements p for p £ P. 

We recall two well-known lemmas about primitive monoids: 

Lemma 5.1 (see J5| Proposition 3.4.4]). Let M be a primitive monoid. Then 
every element a € M has a unique representation 



in which n < lu, the elements oq, . . . , a„_i are pseudo-indecomposable, and aj 
for all i, j < n with i ^ j . 

We shall call the decomposition of a given in Lemma |5. II the canonical decom- 
position of a. 

For our next lemma, for a QO-system (P, <), we denote by F(P, <) the set of all 
mappings x: P ^ Z such that p <i q implies that x{q) <^ x{p), for all p, q E P. 
Of course, r(P, <j) is an additive submonoid of (Z"*")^. For any p G P, we denote 
by p the element of F(P, <) defined by the rule 



5. Primitive monoids 



a = 





00, if g o p, 

1, ifq = p-fip, 
0, if g ^ p. 
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for all q £ P. We warn the reader that the notation F{P, <j) used here does not 
mean the same as the corresponding notation in |22l Chapter 6] . 

It is clear that p <\ q implies that p <C g, for all p, q £ P. In fact, much more 
can be said, see ^3 Proposition 6.8]: 

Lemma 5.2. There exists a unique monoid homomorphism from E(P, <]) to F(P, o) 
that sends p to p for all p £ P , and it is a monoid embedding. 

Hence, from now on we shall identify E(P, <) with its image under the natural 
embedding into F(P, <), thus we will also identify p with p. Observe that this way, 
E(P, <) becomes a submonoid of a direct power of Z . In particular, E(P, <]) is 
separative. 

Lemma 5.3. Let (P, <\) be a QO-system. Then the following are equivalent: 

(i) E(P, <l) is strongly separative; 

(ii) E(P, <) satisfies the axiom {\fx){2x = x ^ x = 0); 

(iii) the binary relation < is irreflexive. 

Proof. (i)=>(ii) is obvious. 

(ii) =>(iii) Suppose that the assumption of (ii) is satisfied. Thus, for all p £ P, 
2p ^ p, whence p p. 

(iii) =5>(i) Suppose that < is irreflexive, in particular, we may identify P with the 
set of all pseudo-indecomposable elements of E(P, <j). Let a, b £ E(P, <]) such that 
a + b ~ 2b, we prove that a = b. Let 

a — Gi and b = bj 

be the canonical decompositions of a and b, see Lemma [5.11 We put 

X = {i<m\3j<n such that a,j ^ bj}, 
Y = {i<m\3j<n such that bj <^ ai}, 

and Z = m \ {X U Y). Observe that b = J2j<n ^3 canonical decomposition 

of b, whence X r\Y — 0; thus X, Y, and Z are pairwise disjoint. Let iq £ Y. 
Then there exists jo < n such that bj^ < a^Q, so a + 6 = J2i<'m + Hj<7i,j^jo ^J' 
and from the expression on the right hand side of that equality we can extract (by 
removing x from x-\-y whenever x <^y) a, canonical decomposition of a+b in which 
bjg does not occur. However, 2b = ^j^^i^j + ^j) canonical decomposition 

of 2b and bj^ occurs there, a contradiction. Hence Y = 0. 

Furthermore, ai <^ b for all i £ X, whence a + b ~ J2iez + J2j<n 
the canonical decomposition of a + 6. Since 2b = J2j<ni^j ~^ ^j) canonical 
decomposition of 25, it follows from Lemma [5.11 that J^iez'^i = ^' whence a = 

6. The dependency dimension function on a lattice 

Until Corollarv l6.2l we shall fix a lattice L which has the weak minimal join-cover 
refinement property, see Definition 13.41 For all {x,y) £ L^^\ we put 

A{x,y) = {dp{x,y))p^^L), (6.1) 

see Definition 13. 21 So, A(a;, y) is an element of {Z^y^^\ The following lemma says 
more: 
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Lemma 6.1. A{x,y) belongs to F(J(L), <l), for all {x,y) G L'^I. 

Proof. Put a = A{x,y), it suffices to prove that a{p) < oo implies that a{q) = 0, 
for aU p, q £ J{L) such that p <\ q. By assumption, J(x) fl [p]^ = 3{y) fl [p]^, 
whence, since p < q, J(a;) fl [q]- = J{y) D [g]-, so a((7) = 0, indeed. □ 

It is convenient to record as follows the immediate consequence of Lemma Ifi.ll 
and Proposition 

Corollary 6.2. The map A is a F(J(L), <i)-valued dimension function on L. Fur- 
thermore, A{p^,p) = p for all p G J'^(-^)- 

We shall call A the dependency dimension function on L. 

We shall now investigate conditions under which A is separating, see Section |31 

Notation. Let L be a lattice. For (a, b) e L^^l, we write that a < 6, if there exists 
p e J'^{L) such that [p*,p] / [a, 5]. 

The following lemma shows that the relation a < 6 is not uncommon: 

Lemma 6.3. Let L be a lattice. If L is spatial, i.e., every element of L is a join 
of completely join-irreducible elements of L. then a ^ b implies that a < b, for all 
a, b £ L. 

We observe that the assumption of L being spatial holds for L dually algebraic 
(see Theorem L4.22 in G. Gierz et al. or Lemma 1.3.2 in V.A. Gorbunov ^), 
thus, in particular, for L well-founded. 

Proof. Let p be a completely join-irreducible element of L such that p < b and 
p ^ a. If p A a < p,, then ^ a, which contradicts the minimality assumption 
on. p. Therefore, [p*,p] /' [a,b]. □ 

Now we are ready to prove the main result of this section: 

Theorem 6.4. Let L be a lattice satisfying the following properties: 

(i) the weak minimal join-cover refinement property; 

(ii) for all a < b in L, there are a positive integer n and a chain 

a — xq < xi < ■ ■ ■ < Xn — b, for elements xq, . . . ,Xn £ L. 

Then J(£) = i'^{L) and the range of A in L generates E(J(L), <l). Furthermore, if L 
is join-semidistributive, then A is separating ( see Definition hence Dim L = 

E(J(L),<]). 

Proof. By applying (ii) to the case where b S J(i), we immediately obtain that 
J(L) = J^(L). 

For a, b £ L such that a <b and p G J(i) such that [p*,p] y [a,b], it follows 
from GoroUar v l6 . 21 that the equality A(a, b) — A(p*,p) holds. In particular, A(a, b) 
belongs to E(J(L),<l). Then it follows immediately from assumption (ii) that 
A(a, b) belongs to E(J(L), <j) for all (a, b) G lI^I. _ _ 

Suppose now that L is join-semidistributive. We put A{p) = A(p, ,p), for 
all p G 3{L). By the paragraph above, there exists a monoid homomorphism 
tt: DimL E(J(L), <l) such that 7r(A(p)) = A{p) for all p G J(L). To prove the 
converse, it suffices, by using the definition of E(J(L), <) via generators and rela- 
tions, to prove that p < q imphes that A{p) <C A{q), for all p, q & J(i)- However, 
this follows immediately from Gorollarv l4.3r ii'l . □ 
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We observe that the assumptions underlying Theorem lfi . 41 are not uncommon, for 
example, they are obviously satisfied by the lattice CB(£') of all convex polytopes of 
any real affine space E. Then Theorem l6.4l vields immediately that for nontrivial E, 
DimCB(i?) is the two-element semilattice, which is also easy to verify directly. 

As an immediate consequence of Theorem l6.4l ProDOsition l3.7l and Lemma [6. 31 
we obtain the following: 

Corollary 6.5. Let L be a join-semidistrihutive, well-founded lattice in which for 
all a < h there are a positive integer n and a chain a = xq ^ xi ~< ■ ■ ■ ^ Xn = b. 
Then L satisfies the conditions of Theorem 16.41 whence DimL = E(J(L), <l). 

We observe that the conditions of CoroUarv 16 . 51 are satisfied for L a BCF lattice 
with zero. 

It is worthwhile to record the following consequence of Lemma 15.31 and Theo- 
rem 

Corollary 6.6. Let L be a join-semidistributive lattice satisfying the assumptions 
of Theorem 16. 4L Then the following are equivalent: 

(i) The join- dependency relation on 3{L) has no cycles. 

(ii) Dimi is strongly separative. 

(iii) DimL satisfies the axiom (Vx)(2a; = x ^ x = 0). 

In particular, for a finite lattice L, it is well-known (see |4j) that L has no D^- 
cycles iff L is a lower bounded homomorphic image of a free lattice. Hence we obtain 
the following dimension-theoretical characterization of lower boundedness: 

Corollary 6.7. Let L be a finite join-semidistributive lattice. Then the following 
are equivalent: 

(i) L is a lower bounded homomorphic image of a free lattice. 

(ii) Dimi is strongly separative. 

(iii) Dimi satisfies the axiom {\/x)(2x = x ^ x = 0). 

Corollary 16 . 71 does not extend to lattices that are not join-semidistributive. For 
example, for a finite modular lattice L, the dimension monoid Dim L is always 
cancellative (see |22l Proposition 5.5]), thus a fortiori strongly separative. However, 
if L is non-distributive, then, since L is modular, it cannot be a lower bounded 
homomorphic image of a free lattice. 

In particular, we obtain a well-known result of A. Day, see ^ Theorem 2.64]: 

Theorem 6.8. A finite, lower bounded homomorphic image of a free lattice is an 
upper bounded homomorphic image of a free lattice iff it is meet-semidistributive. 

Proof. We prove the nontrivial direction. Let L be a finite lower bounded homo- 
morphic image of a free lattice. It follows from Corollarv l6 . 71 that DimL is strongly 
separative. If, in addition, L is meet-semidistributive, then, since L and its dual lat- 
tice have isomorphic dimension monoids, it follows again from CoroUarv 16 . 71 that L 
is an upper bounded homomorphic image of a free lattice. □ 

7. The canonical map from Dim A® Dim _B to Dim(yl (g) B) 

We recall the definition of the tensor product of lattices A and B with zero, see [0] . 
A subset / of A X _B is a bi-ideal, if it contains La,b = [A x {Ob}) U ({Oa} x B), 
and 

((a, x) e I and (a, y) E T) ^ {a, x \/ y) & I for all x, y E B, 
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and symmetrically. Important examples of bi-ideals are the following: 

• the pure tensors^ a ®h — ^-A.B U {{x, y)^AxB\x<a and y < b}, for 
(a, 5) (E Ax B. 

• the mixed tensors, i.e., the subsets of A x S of the form (a ® b') U (a' ® 6), 
for a < a' in A and 5 < 6' in i?. 

We denote hy A (g) B the set of all bi-ideals A x B, partially ordered under 
containment. So ^ (g) B is an algebraic lattice, we denote hy A(E) B its (V, 0)-semi- 
lattice of compact elements. 

For lattices A and B with zero, A(S)B is not always a lattice, even for A finite, see 
|1U| . However, if both A and B are finite, then A® B is a. finite (V, 0)-semilattice, 
thus a lattice, and the following Isomorphism Theorem holds, see 0: 

Conc(A® S) = CoucA^CoucS. (7.1) 

The question whether the formula (|7.1I) extends to the dimension monoid, i.e., 
whether the following formula holds 

Dim(A® = DimA(g)DimB (7.2) 

(the (g) on the right hand side of 1)7. 2|l is the tensor product of commutative monoids, 
see P.A. Grillet ^2 ^- Wehrung is thus quite natural. Unfortunately, this 
is not the case in general, for example, for A = B = M3, the five element modular 
nondistributive lattice, A ® B is simple and not modular, whence Dim(A ® B) 
is isomorphic to 2, the two-element semilattice. However, Dim A = DimB = Z+, 
whence Dim A (8) Dim i? = Z+ again. The reason for this problem is that modularity 
is not preserved under tensor product. We shall now see how this problem can be 
solved for join-semidistributive lattices, thus making it possible to prove a variant 
of H7.2|l for those lattices. We first prove a very general result. 

Proposition 7.1. Let A and B be lattices with zero, let C be a subset of A ® B 
that satisfies the following properties: 

(i) (C, C) is a lattice; 

(ii) C is closed under finite intersection; 

(iii) C contains as elements all the mixed tensors. 

Then there exists a unique monoid homomorphism tt : Dim A ® Dim B — > Dim C 
such the formula 

7r(AA(a, a') <® Asib, b')) = Ac((a ® b') U (a' (g) b), a' b') 

holds for all a < a' in A and b < b' in B. 

We observe that ii A (g) B is a lattice, then it obviously satisfies the conditions 
(i)-(iii) above. 

Proof. We first fix a < a' in A. Let fay : Sl^l ^ DimC be the map defined by the 
rule 

fa,a'ix,y) = Ac((a® y) U (a' ® x), a' y), for all {x,y) G B^^l 

From a < a' follows that fa.a'{x, x) — Q for all x ^ B. 

Now let a; < y < z in _B. From the easily verified relation (that holds in C) 

[(a (g) y) U (a x),a' y] / [{a z) U {a x), (a z) U {a y)] 
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follows that 

fa,a' [x, y) + fa^a' (v, z) = Ac((a ® y) U (a' ® x), a' y) + Ac((a ® z) U (a' y), a' z) 
= Ac((a «) z) U (a x), (a (g) z) U (a (g) y)) + Ac((a (g) z) U (a g) y), a' (g z) 
= Ac((a «) z) U (a' g) x), a' (g z) 

— fa, a' {x, z) . 

Let X, y ^ B. From the easily verified relation (that holds in C) 

[{a (g x) U (a' g) (a; A y)), a' a;]/ [{a (a; V y)) U (a' g) y), a' g) (x V y)] 
follows that 

fa.a'ix A y, x) = Ac((a g) a;) U (a g) (a; A y)), a' (g x) 

= Ac((a g) (a; V y)) U (a' g) y), a' g) (a; V y)) 
= .fa.a'{y,xV y). 

Therefore, we have verified that /a, a' is a DimC- valued dimension function on B. 
Hence there exists cL monoid homomorpliisni ^a,a' 

: Dim B — > Dim C such that 

ipa,a'{AB{x,y)) - /a,a'(x,y), for aU (a;,y) e Sl^l. (7.3) 

Symmetrically, for all b < b' in S, we define a map y;,.;,/ : yl^^l ^ DimC by the rule 

gKv{x,v) = Aciix^b') U {y(g)b),y(g)b'), for all (x,y) G ^I^l, 

and there exists a monoid homomorphism '0b, 6' : Dim A Dim C such that 

ipb.b'{AA{x,y)) = 56,6' (x,y), for aU (a:,y) e ^l^l. (7.4) 

Furthermore, the symbols and ip related as follows: 

V3a,a'(AB(6,5')) =?/'6,b'(AA(a,a')) = Ac((a®6')U(a'g)6),a'®6'), (7-5) 
for all a < a' in A and all 6 < 6' in B. 

Now fix 6 < &' in B. From follows that (^a:,a,(AB(&, 6')) = for all x G A. 
Let a; < y < z in A. It follows from H7.5|l and the fact that all maps of the form 
either (pu,v or ipu.v sue monoid homomorphisms that 

ip^^y{AB{b, b')) + ipy^^iAsib, b')) = 06,b'(AA(a;, y) + AA(y, z)) 

= ipb,b'iAA{x,z)) 

= ^,,,(Ab(&,6')). 

Similarly, for all x, y € A, 

(PxAy,xiAB{b,b')) = -06,6' (Aa (a; A y,x)) 
= -0b,6'(AA(y,a; V y)) 

= 93y,xVa(^-B(&, &'))• 

Therefore, for any (3 G Dimi?, the map A^^l DimC, (a;.y) ^x,y{0) is a 
dimension function on A, so there exists a map : Dim A — ^ DimC such that 

Tp{AA{a,a')) ^ ipa.a'iP), for all a < a' in A. (7.6) 

We define r : Dim A x Dim i? ^ Dim C by the rule 

r(a,/3) = t^(q;), for all (a,/3) £ Dim A x DimB. (7.7) 
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It follows from (|7.7|l that r is biadditive in a. It is also biadditive in /3, because, 
for all a < a' in A and all /3, 7 G DimB, 

r/3+-y(A^(a, a')) = 'Pa,a'iP + 7) 

= Tp{AA{a, a')) + T^{AA{a,a')), 

whence = Tp +t^. Moreover, r/3(0) = for all /3 G Dimi? and it follows from 
ifTHjl that To (a) = for all a G Dim A. 

Hence there exists a unique monoid homomorphism tt : Dim yl0Dim B Dim C 
such that TT{a /3) = T(a, /3) for all {a, (3) G Dim A x DimB. For a < a' in A and 
& < &' in B, 

TT{AA{a,a')(E)AB{b,b')) rA^(6,b') (A^Ca, a')) 

^ipa,a'{AB{b,b')) 

= Ac((a ® U (a' ® 6), a' ® 6'), 

thus TT is as required. Since the elements of the form A^(a,a') ® As are 
generators of the monoid Dim A ® Dim B, the uniqueness statement is obvious. □ 

For A and B finite, the lattices C that satisfy the conditions of Proposition 17. II 
are called sub-tensor products of A and _B in 

Lemma 7.2. Let A and B be finite lattices, let C be a sub-tensor product of A 
and B. Then the following assertions hold: 

(i) 3(C) = {a (g) 6 I (a, 6) G J(^) x 3{B)}. Furthermore, the equality (aCg)6)» = 
(a, ® 6) U (a ® 6*) holds for all (a, b) G 3{A) x J(B). 

(ii) The canonical map tt: Dim A (E> DimB —>■ DimC is surjective. 

Proof, (i) Every element of C is a finite join of elements of the form a ® 6 for 
(a, b) G J(A) X J(-B), thus we obtain 

J(C) C {a (g) 6 I (a, 6) G J(A) x J{B)}. 

Conversely, we put [/ = (a, 6) U (a ® 6,), so f7 G C and U < a®b. Let H C a®b 
be an element of C. Suppose that H %U . Then there exists (x, ^ H\U. Hence 
Oa < X < a, Ob < y < b, and a; ^ a, and y ^ b^,, whence x = a and y — b, so 
(a, b) ^ H , a, contradiction. 

(ii) For all X, F G C such that X ^ F, there exists, by Lemma ESI P e J(C) 
such that [P*,P] /" [X,Y]. Furthermore, it follows from (i) that there exists 
(a, 6) G i{A) X 3{B) such that P ^ a ® b, whence Ac{X,Y) = Ac{P*,P) = 
7r(A^(a,,a) (g) As(6*,&)) belongs to the range of tt. For the general case where 
X < Y , there are n < uo and a chain X = ^ Zi ^ • • ■ ^ Z„ = F, whence 
Ac{X,Y) — ^ -^^ Ac(^i, ^i+i) belongs to the range of tt again. Therefore, tt is 
surjective. □ 

Now a simple lemma about tensor products of (V, 0)-seniilattices: 

Lemma 7.3. Let S and T be {\/ ,0)-semilattices, let a, a' & S \ {Os}, let b, b' G 
T \ {Ot}. Then a®b < a' ®b' iff a < a' andb < b' . 



Proof. This follows immediately from the representation of S* (X) T as the lattice of 
bi-ideals of 5 X T, see 0. □ 



DIMENSION THEORY OF LATTICES 



17 



Next, we recall a statement from 0: 

Lemma 7.4. Let A and B be lattices with zero, let C be a sub-tensor product of A 
and B. Then there exists a unique embedding of {\/ ,0)-semilattices 
£ : Cone A Cone B ^ Cone C such that 

£{eA{a, a') ® Qeib, b')) = Qc{.{a ® b') V (a' ® b),a' ® b') (7.8) 

holds, for all a < a' in A and b < b' in B. 

Proof. By 9, Proposition 5.1 and Lemma 5.3], there exists a (necessarily unique) 
(V, 0)-homomorpliism e : Coue A (3 Coue B — » Coue C such that 1)7.8(1 holds for all 
a <a' in A andb < b' in B. By Theorem 1], e is an embedding. □ 

By combining these results and others of this paper, we thus obtain the following: 

Theorem 7.5. Let A and B be finite join-semidistributive lattices, let C be a 
join-semidistributive sub-tensor product of A and B. Then the canonical map 
tt: DimA® Dim_B DimC is an isomorphism. 

Proof. It follows from Lemma FT^ i'l and Corollarv l4. 51 that DimC is the commuta- 
tive monoid defined by generators A(a b), for (a, b) e J(^) x J{B), and relations 

A(a(8)&) <C A{a'(S)b'), for aU a, a' e J{A) and b,b' G J{B) such that {a(E>b)D{a'®b'). 

Furthermore, the map tt sends AA{a) Ab(&) to Ac(a (g) b), for all (a, b) e J{A) x 
J{B). Hence, it suffices to prove that {a(^b) D {a' ®b') imphes that Ayi(a)(g)AB(&) <C 
AA{a') ® Ab(6'): for all a, a' G J(A) and 6, 6' £ 3{B). 

By the easy direction of 01 Lemma 2.36], the condition (a 6) £> (a' 6') implies 
that Qc{a O &) C ec(a' ® 6'), where, for every P e J(C), we put Qc{P) = 
0c (J^*,-?), the principal congruence of C generated by the pair (P*,-P)- But for 
P ~ u®v where {u,v) e J(^) x J(-B), it follows from Lemma 17^ that Qc{u®v) = 
£{Qa{u) ® Qb{v)), where e is the canonical isomorphism from Coue A ® Coue i? 
onto Cone C. Therefore, we have obtained that 

e^(a) ® ei3(fe) < 9^(0') ® ei3(fe')- 

Therefore, by Lemma 1731 8^(0) C 8^(0') and 85(6) C 83(6'), whence, by H 
Lemma 2.36], a <^ a' and 6 <]b 6'. We cannot have simultaneously a = a' and 
b — b' , otherwise a®b = a' ®b'; thus either a <\a a' ot: b <\b b' . Therefore, by 
Corollary IHSJii), either AA(a) = Aa^o') or Ayi(a) < A^(a'), and either As (6) = 
Asib') or As (6) <C As(&'), with at least one occurrence of taking place. This 
obviously implies that Ayi(a) ® Ab(6) ^ Ayi(a') ® Ab(6'), which is the desired 
conclusion. □ 

There is still the nontrivial problem left whether the statement of Theorem 17.51 
is not vacuous, i.e., whether for finite join-semidistributive lattices A and B, there 
exists a join-semidistributive sub-tensor product of A and B. We shall answer this 
question affirmatively, and discuss it further, in the coming sections. 

8. Box PRODUCTS OF JOIN-SEMIDISTRIBUTIVE LATTICES 

We start with an easy lemma, that slightly generalizes Lemma 1.2]: 
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Lemma 8.1. Let L be a lattice, let G+ and G- he subsets of L such that every 
element of L is a finite join (resp., a finite meet) of elements ofG+ (resp., ofG-). 
We assume that 

aV& = aVc^aV6 = aV(6Ac), for all a £ G_ and b, c £ G+. 
Then L is join-semidistributive. 

Proof. By 1. Lemma 1.2], it suffices to prove that a V b = a \/ c implies that 
a V & = a V (6 A c) , for all a G L and all b, c G G+ . Put d — a\/b — aWc, and 
suppose that a V (6 A c) < d. By assumption on G_, there are n > and eo, . . . , 
e„_i G G_ such that a V (& A c) = Ai<n Hence there exists i < n such that 
d ^ Ci. Moreover, 

V 6 = e., V a V (6 A c) V 6 = e; V d = V c, 
with Ci e G_ and 6, c G G+, therefore, by assumption, 

Ci V 5 = Ci V (5 A c) = Ci, 
whence b < Ci. Thus, d = a\/ b < ei, a contradiction. □ 

For lattices A and B both with least and greatest element, the box product ADB 
of A and B is a particular case of sub- tensor product of A and B, see JJ. In this 
case, the elements of ^ □ i? are exactly the finite intersections of mixed tensors 
defined in Section [T] 

Corollary 8.2. For any join-semidistributive lattices A and B, the box product 
AD B is join-semidistributive. 

Proof. We use the notation and terminology of JI] . Write A = fim^ a ^ ^^'^ 
B = lirn^^^ f b, with the obvious transition homoniorphisms and limiting maps. 
Then ADS = lim, , „(t a □ t 6), with aU the lattices T a (for a e A) and t 6 

(for h G B) join-semidistributive, thus it suffices to consider the case where both 
A and B are lattices with zero. Next, if A' (resp., B') is the lattice obtained by 
adding a new unit to A (resp., B), then both A' and B' are join-semidistributive 
and A □ i? is isomorphic to an ideal of A' O B' . Therefore, we have reduced the 
problem to bounded lattices A and B. 

By the definition of the box product, the set G_ defined by 



generates {A □ _B, A), while, since both A and B are bounded, the set G+ defined 



generates {A □ i?, V). Hence, by Lemma FS. II to verify that AD B is join-semidis- 
tributive, it suffices to verify that 



G- ^ {aDb\ {a,b) e Ax B} 



by 



G+ ^ {a^b\ {a,b) e Ax B} 



(a □ 6) V (xo K 2/o) 



(an6) V {xi Klyi) 



(8.1) 



implies that 



(a □ fe) V {xo H yo) 



{anb)V {x^y), 



(8.2) 



where we put 



X ^ Xo Axi and y ^yohyi 
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(we use the fact that {xq K1 yo) n (a;i K yi) — x M y). The conclusion is trivial if 
xo^yo < aOb, so suppose that xoMyo ^ a □ 6, and thus also xi Kl j/i ^ a □ 6, so 
that 

Xi ^ a and yi ^ b, for all i < 2. (8-3) 
Furthermore, it is easy to verify that 

{aab)V (u^v) = {{a V u) □ 5) n (a □ (6 V v)) 

= (a □ &) U ((a V li) o (6 V v)), for all (w, v) G A x B. ^^'^^ 
Therefore, by using H8.1|l . (|8.3|) . and H8.4|l . we obtain that 

ay Xq ~ ay Xi and by y^ = by yi, 
from which it follows, since both A and i? are join-semidistributive, that 

ay xa — ay X and by ya = 5 V y, 
so applying (|8.4() to the pairs (xo,?/o) and {x,y) yields the conclusion (|8.2I) . □ 

As an immediate consequence of Theorem l7.5l and Corollarv l8.2l we observe the 
following: 

Corollary 8.3. Let A and B be finite join-semidistributive lattices. Then the 
relation Dim(A D B) = Dimyl (g) DimB holds. 

Another result related to Corollarv l8.2l is the following: 

Proposition 8.4. Let A and L be lattices with zero, with A finite. Lf A is a lower 
bounded homomorphic image of a free lattice and if L is join-semidistributive, then 
A(>^ L is join-semidistributive. 

Note. An immediate application of Proposition 2.9] and |1(J[ Corollary 5.4] yields 
that if A and B are finite lower bounded homomorphic images of free lattices, then 
Ai^ B is a lower bounded homomorphic image of a free lattice. 

Proof. Put P = J (A). For any p E P, we put 

M(p) = {/ C P I / is a minimal nontrivial join-cover of p}. 
We recall that the join-dependency relation D on A can be defined by 
p D q a and only if 3/ G M(p) such that q E L. 

Let a; : P — > L be an antitone map. The adjustment sequence of x is defined by 

x^") = X, and x^""'""'^^ = {x^'^'>Y^\ where x^^'' is defined by the rule 

x(i'(p) x(p) V y /\x{q), for allp e P. 

leM(p) qei 

(In particular, the map x^"^ for any n e w, is still antitone.) By Remark 6.6 
and Theorem 4(iii)], since A is a finite lower bounded homomorphic image of a free 
lattice ('amenable'), the adjustment sequence of any antitone map x: P — > L is 
eventually constant, hence A L = A[L], where A[L] is defined as the set of all 
antitone maps x: P L such that 

/\ x{q) < x{p), for every p E P and every minimal nontrivial join-cover / of p. 

Let y' (resp., z') be the antitone maps from P to L defined by the rules 
y'{p) — x{p) V y{p) and z'{p) — x{p) V z{p), for all p E P. 
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Hence xW y (resp., xW z) is the supremum of the [eventuaUy constant] adjustment 
sequence of y' (resp., z'). 

To conchide the proof, it suffices to prove that A\L] is join-semidistributive. So, 
let X, y, z ^ A[L\ such that xW y = xW z and y A z < x, we prove that y < x (and 
so also z < x). For this, we prove, by downward _D-induction, that the following 
equality holds for all p G P: 

{x\/y){p) = {xW z){p)^x{p). (8.5) 

Suppose that 1)8. 5|l holds for all g e P such that p D q. In particular, (y')'""* (?) — 
(2;')(") (g) = x{q) for any n G cj and any q £ P such that pDq. We prove that (|8.5|) 
holds at p. To achieve this, we first prove a claim. 

Claim 1. (y')^"'(p) = v'ip) and (z')("Hp) = z'{p), for all n G w. 

Proof of Claim. We argue by induction on n. The result is trivial for n = 0. 
Suppose that it holds for n. For any / G M(p) and any q G I, the relation p D q 
holds, thus, by the induction hypothesis, (a;Vy)(g) = x{q), whence (y')^"^?) = ^{q)- 
Therefore, we can compute 

(y')("+'Hp) = (y')^"Hp) V V My')^"HQ) 

leMip) q&I 

= y'{p) V \J y/y x{q) (by the induction hypotheses) 

ieM{p) qei 

^ ^ip) V V A ^('?) ) V 

ieM{p)qei ^ 
= x{p)\/ y[p) (since a: G A[L]) 

= y'ip)- 

Similarly, we can prove that (z')(")(p) = z'{p), for all n G uj. □ Claim 1. 

As an immediate consequence of Claim ^ the two following equalities hold: 

(x V y){p) = x{p) V y[p) and {x V z){p) — x[p) V z{p). (8.6) 

Hence the assumption that xWy = x\/ z, plus the fact that y{p)Az{p) — {yAz){p) < 
x{p) and the join-semidistributivity of L, imply that y(p), z{p) < x{p), which, again 
by (|8.6|l . imphes that [x V y)(p) — {xy z)[p) = x[p). 

So we have established that H8.5|) holds for every p G P, whence xWy — xW z — x. 
Therefore, y,z < x, which completes the proof. □ 

The following section shows that tensor products are not as well-behaved, for 
finite join-semidistributive lattices, as box products. 

9. Non-preservation of join-semidistributivity by tensor product 

Let L be the lattice of all order-convex subsets of a four-element chain, see 
Figure 2. Hence L is atomistic and join-semidistributive, and 3{L) — {a, 6, a', 6'}, 
with the generators a, b, a', b' subjected to the following relations: 

a<a'v6; (9.1) 

a'<aVb'; (9.2) 

a,a<b\/b'. (9.3) 
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Figure 2. 

We shall now prove that LoL is not join-semidistributive. We define an element 
if of L (gi L as follows: 

= (a (g) fe) V (5 (g) a') V (a' (g) b') V (5' ® a). 

We use the representation of the tensor product L® L as the lattice of bi-ideals of 
L X L. Since a, b, a', b' are distinct atoms of L, we also have 

H ^ {a (g> b) U {b (g) a) U {a (g) b') U (5' ® a). (9.4) 

(Indeed, it suffices to verify that the right hand side of (|9.4|) is a bi-ideal of L x L.) 
In particular, we obtain that 

a®a^H. (9.5) 
Furthermore, by using (|9.1|) . we obtain the inequalities 

a®a<{a(gib)y {a® a'), 
a g) a' < (6 (g) a') V (a' (g) a'), 

from which it follows that 

a®a<{a®a')\/ H, (9.6) 
a (g) a' < {a' (g) a') V iJ. (9.7) 
Similarly, by using H9.2|l . we obtain the inequalities 

a' (g) a' < (a' g) a) V (a' 6'): 
a' g) a < (a (g) a) V (6' g) a), 

from which it follows that 

a' g) a' < (a' g) a) V iJ, (9.8) 

a'g)a< (ag)a) Vff. (9.9) 

From the inequalities (j^^ . l|nT|l . and (|?^ follows that 

(a g) a) V 7? = (a g) a') V ii = (a' g) a') V ii = (a' g) a) V ii. 

By (|9.5|) and since (a g) a) A (a g) a') = 0, it follows that L g) L is not join-semidis- 
tributive. 
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10. Open problems 

Our first problem is motivated by the so-called Separativity Conjecture in ring 
theory, that asks, for, say, a von Neumann regular ring R, whether the monoid 
V{R) of all isomorphism classes of finitely generated projective right i?-modules is 
separative: 

Problem 1. For a lattice L, is Dimi separative? 

By the results of ,22 , if the Separativity Conjecture fails for rings, then it also 
fails for lattices, and even for complemented modular lattices. The converse is 
not clear, although it may shed some light on the ring theoretical problem. An 
equivalent form of Problem^is to ask, for a natural number n, whether DimFL(?T.) 
is separative, where Fl(?t-) denotes the free lattice on n generators. 

Problem 2. Let K he a. finite join-semidistributive lattice. Can K be embedded 
into a finite, atomistic, join-semidistributive lattice L in a dimension-preserving 
way, i.e., in such a way that the canonical map from DimfC to DimL is an isomor- 
phism? 

For K a lower bounded homomorphic image of a free lattice, one can prove, by 
using methods from this paper, that a positive solution to Problem |21 is provided 
by Tischendorf 's extension, see M. Tischendorf [^. For different classes of lattices 
K we cannot hope a positive solution of ProblemEl e.g., let K he a finite modular 
lattice that cannot be embedded into any finite atomistic modular lattice (the 
subgroup lattice of (Z/4Z)'^ is such an example, see C. Herrmann and A. P. Huhn 
Then K cannot be embedded dimension-preservingly into any finite atomistic 
lattice L, for DimL is isomorphic to T)imK, thus it is cancellative, thus L is 
modular. 

On the other hand, it has been proved that every finite join-semidistributive 
lattice can be embedded into a finite atomistic join-semidistributive lattice, see 
Theorem 1.11]. 

Our next problem calls for a generalization of Theorem l7.5l to the infinite case: 

Problem 3. Let A and B he bounded lattices. Is the canonical map 
tt: Dim a (g) Dimi? Dim{A □ B) (see Proposition 17. l|l surjective? If A is join- 
semidistributive, is TT an isomorphism? 

If both A and B are finite join-semidistributive, then the required isomorphy 
holds, see Corollarv l8.8l 

Problem 4. Characterize the dimension monoids of finite lattices (join-semidis- 
tributive finite lattices, finite lower bounded homomorphic images of free lattices, 
respectively). 

Our next problem is motivated by the result of Section |51 

Problem 5. Let L be a finite lattice. If L ® L is join-semidistributive, is L a lower 
bounded homomorphic image of a free lattice? 

Problem 6. Does there exist for the dimension theory of join-semidistributive lat- 
tices an analogue of the continuous geometries with nondiscrete dimension monoid? 

For the join-semidistributive lattices of the present paper, the dimension func- 
tions are Z+ U {cx)}-valued, while for the hypothetical new objects, the dimension 
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functions would be M+ U {cx)}-valued. Can one cultivate any analogy with the the- 
ory underlying the decomposition of, say, a self-injective von Neumann regular ring 
into factors of type I, II, or III (see, for example, K.R. Goodearl "B*)? Then one 
could say that the results of the present paper deal essentially with type I, although 
the relation D°° introduced in Section 0] definitely carries a touch of type III. 
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